Information Extraction using Context-free Grammatical Inference from Positive Examples

Information extraction from textual data has various applications, such as semantic search. Learning from positive example have theoretical limitations, for many useful applications (including natural languages), substantial part of practical structure (CFG) can be captured by framework introduced in this paper. Our approach to automate identification of structural information is based on grammatical inference. This paper mainly introduces the Context-free Grammar learning from positive examples. We aim to extract Information from unstructured and semistructured document using Grammatical Inference. KeywordsKnoledge discovery, Grammatical inference, Context-free grammar. __________________________________________________*****_________________________________________________